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Abstract. We prove a conjecture of Lalley and Sellke [Ann. Probab. 15 (1987)] assert- 
ing that the empirical (time-averaged) distribution function of the maximum of branching 
Brownian motion converges almost surely to a double exponential, or Gumbel, distribu- 
tion with a random shift. The method of proof is based on the decorrelation of the 
maximal displacements for appropriate time scales. A crucial input is the localization 
of the paths of particles close to the maximum that was previously established by the 
CN authors [Comm. Pure Appl. Math. 64 (2011)]. 

a 
1—9 

ON 

|Vj 1. Introduction 

Branching Brownian Motion (BBM) is a continuous-time Markov branching process 
which plays an important role in the theory of partial differential equations j5j EJ [27], 
in particle physics [28], in the theory of disordered systems [9], [T7J, and in mathematical 
biology [201 [23]. H is constructed as follows. Consider a standard Brownian motion x(t), 
starting at at time 0. We consider x(t) to be the position of a particle at time t. After an 
exponential random time T of mean one and independent of x, the particle splits into k 
y—i particles with probability p k , where YlT=i Vk = 1 5 Y^hLi ^Pk = 2, and ^ fe k(k — l)pk < oo. 

The positions of the k particles are independent Brownian motions starting at x(T). Each 
of these processes have the same law as the first Brownian particle. Thus, after a time 
t > 0, there will be n(t) particles located at xi(t), . . . , x n (t)(t), with n(t) being the random 
O number of offspring generated up to that time (note that En(t) = e l ). 

An interesting link between BBM and partial differential equations was observed by 
McKean [27] . If one denotes by 

X 



a 



u(t,x) = P 



max xJt) < x 

l<k<n{t) 



1.1) 



the law of the maximal displacement, a renewal argument shows that u(t,x) solves the 
Kolmogorov-Petrovsky-Piscounov equation [KPP], also referred to as the Fisher-KPP 
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equation, 



ik = \u xx + ^PkW - n 



oo 

k 

h=1 (1.2) 
1, if x > 0, 



u(0, x, 

1 0, if x < 0. 

This equation has raised a lot of interest, in part because it admits traveling wave solu- 
tions: there exists a unique solution satisfying 

u(t, m{t) + x) — > co(x) uniformly in x as t — > oo, (1.3) 

with the centering term, the front of the wave, given by 

m{t) = V2t - ^=lnt, (1.4) 

and u(x) is the unique solution (up to translation) of the o.d.e. 

^u xx + V2u x + u 2 - u = 0. (1.5) 

The leading order of the front has been established by Kolmogorov, Petrovsky, and Pis- 
counov [21]. The logarithmic corrections have been obtained by Bramson (TO], using the 
probabilistic representation given above. 

Equations (1.1) and (1.3) show the weak convergence of the distribution of the recen- 
tered maximum of BBM. 

Let 

M(t) = max x k (t) - m(t) , (1.6) 

and define for k = 1 . . . n(t), 

y k (t) = V2t- x k (t) z k (t) = y k (t)e-^ {t \ (1.7) 
With this notation, we consider the quantities 

Y(t) ee J2 ^ 2Vk[t) z (t) = E • ( L8 ) 

k<n(t) k<n(t) 

In 1987, Lalley and Sellke po) proved that 

limF(t) = a.s. and \\mZ{t) = Z a.s., fi 

where Z is a strictly positive random variable with infinite mean. 

This paper is concerned with the large time limit of the empirical (time-averaged) 
distribution of the maximal displacement 

1 f T 

F T (x) = 7^ l{M(s) <x}ds, x e E (1.10) 
T Jo 

The main result is that Ft converges almost surely as T — > oo to a random distribution 
function. The limit is the double exponential (Gumbel) distribution that is shifted by the 
random variable Z: 
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Theorem 1 (Ergodic Theorem). For any i£K, 

lim Ft{x) = exp (^—CZe~^ x ^j almost surely, (1-H) 

where C > is a positive constant. 

The derivative martingale Z encodes the dependence on the early evolution of the sys- 
tem. The mechanism for this is subtle, and we shall provide first some intuition in the 
next section. 

The limit ( |1.11[ ) was first conjectured by Lalley and Sellke in [25J. They showed that, 



despite the weak convergence (1.3), the empirical distribution Ft(x) cannot converge to 
uj(x) in the limit of large times (for any x G R), and proved that the latter is recovered 
when Z is integrated, i.e. 



u(x) = E ^exp ( -C^e -V2x JJ . (1.12) 

The issue of ergodicity of BBM has also been discussed by Brunet and Derrida in pH] . 

Ergodic results similar to Theorem [T] can be proved for statistics of extremal particles 
of BBM other than the distribution of the maximum. (This will be detailed in a separate 
work). Throughout the paper, we use the term extremal to denote particles at distance of 
order one from the maximum. We also refer to the level of the maximum of the positions 
as the edge, or frontier. 

A description of the law of the statistics of extremal particles has been obtained in a 
series of papers of the authors [2], El H] and in the work of A'idekon, Beresticky, Brunet, 
and Shi pQ. It is now known that the joint distribution of extremal particles recentered 
by m(t) converges weakly to a randomly shifted Poisson cluster process. The positions of 
the clusters is a random shift of a Poisson point process with exponential density. The 
law of the individual clusters is characterized in terms of a branching Brownian motion 
conditioned to perform unusually large displacements. A description of such conditioned 
BBMs has been given by Chauvin and Rouault [15] . 

We point out that the interest in the properties of BBM stems also from its alleged 
universality: it is conjectured, and in some instances also proved, that different models of 
probability and of statistical mechanics share many structural features with the extreme 
values of BBM. A partial list includes the two-dimensional Gaussian free field [71 El EG] , 
the cover times of graphs by random walks [HI [19] , and in general, log-correlated Gauss- 
ian fields, see e.g. [161 EI]- 



2. Outline of the proof 

It will be convenient to work with compact intervals T> = [d, D] with — oo < d < D < oo 
for the localization procedure introduced in Section |4} Convergence of the empirical 
distribution on these sets imply convergence of the distribution function Fr(x). The 
proof of Theorem [T] goes as follows. First, we introduce a "cutoff" e > and split the 
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integration over the sets [0, Te] and (Te, T\. Precisely: with the above notations, we write 



F T (D) - F T (d) = i f T l{M{s) eV}ds + ^ r l{M{s) G V} ds 

1 JeT 1 JO 



(2.1) 



The second term on the r.h.s. above does not contribute in the limit T | oo first and 
e \, next. It thus suffices to compute the double limit for the first term. 

To this aim, we introduce the time Rt > 0, which will play the role of the early 
evolution. The precise form is not particularly important and we will specify a choice 
only later. For the moment we only require that Rt — > oo as T f oo, but moderately, i.e. 
Rt = o(yT) in the considered limit of large times. We rewrite the empirical distribution 
as 



±Ji{M{8)ev}d8 = 

= i [ T F[M(s)eV\^ RT ]ds+ (2.2) 

1 JeT 

+ ^f T (HM(s) eV}-F [M{s) e V | F Rt \ )ds . 

We now state two theorems which immediately imply Theorem [TJ Theorem [2] below 
addresses the first term on the r.h.s of (2.2), while Theorem [3] addresses the second term. 

Theorem 2 (Almost sure convergence of the conditional maximum). Let Rt t 00 as 

T f oo but with Rt = o{yT) in the considered limit. Then for any s G [e, 1], 



lim P [M(T ■ s) e V | F^} = J d (exp (-CZe - ^)) almost surely. (2.3) 

The above statement is an improvement of [251 Theorem 1], where the probability was 
conditioned on a fixed time that only subsequently was let to infinity. The proof closely 
follows this caseand relies on precise estimates of the law of the maximal displacement 
obtained by Bramson |llj . 

Theorem [2] together with a change of variable and bounded convergence imply 

lim lim i / P \M(s) G V \ F Rt \ ds = [ d fexp -CZe'^) a.s., (2.4) 

eiO Ttoo T J eT J-D ^ ' 

which is the r.h.s. of (1.11). 



The integrand of the second term on the r.h.s of (2.2) has mean zero. Therefore, 
Theorem [T] would immediately follow from the above considerations if a strong law of 
large number holds. This turns out to be correct. 

Theorem 3 (Strong Law of Large Numbers). For e > and T> as above, 

lim ]- [ (l{M(s) G V} — P [M{s) G V \ jF Rt ] )ds = almost surely. (2.5) 

Ttoo 1 J £ t V ' / 

Contrary to the case of Theorem |2j whose short proof is given in Section [3j the Strong 
Law of Large Numbers (SLLN) turns out to be quite delicate. Due to the possibly strong 
correlations among the Brownian particles, it is perhaps surprising that a law of large 
numbers holds at all. Let T be large and consider two times s, s' G [0, T\. It is clear that 
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Figure 1. Leaders and their ancestors. 



if the distance between s and s' is of order one, say, then the extremal particles at s are 
strongly correlated with the ones at s', since the children of extremal particles are very 
likely to remain extremal for some time. Therefore, s and s' need to be well separated for 
the correlations to be weak. On the other hand, and this is the crucial point, it is generally 
not true that the correlations between the extremal particles at time s and s' decay as 
the distance between s and s' increases. As shown by Lalley and Sellke [251 Theorem 
2 and corollary], "every particle born in a branching Brownian motion has a descendant 
particle in the lead at some future time". Hence, if s and s' are too far from each other 
(for example, if s is of order one with respect to T and s' is of order T), correlations 
build up again and mixing fails. Therefore, weak correlations between the frontiers at 
two different times only set in at precise time scales. It turns out that if s and s' are 
both of order T, s, s' G [eT,T] and well separated, i.e. \s — s'\ > for some < £ < 1, 
then the correlations between the frontiers are weak enough to provide a law of large 
numbers. By weak enough, we understand a summability condition on the correlations 
that lead to a SLLN by a theorem of Lyons, see Theorem [8] below. See Figure[T]a graphical 
representation. A precise control on the correlations is achieved by controlling the paths 
of extremal particles in the spirit of [2] (see Section E] below for precise statements). 



3. Almost sure convergence of the conditional maximum 

We start with some elementary facts that will be of importance. First, observe that for 
t, s > such that s = o(t) for t f oo, the level of the maximum (1.4) satisfies 

't - 



m(t) = m(t - s) + V2s + 



2y/2 

m(t -s) + V2s + o(l). 



In 



t 



(3.1) 
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Second, let {xj(s),j < n(s)} and, for j — 1 . . . n(s), {xf\t — s),k < n^\t — s)} be all 
independent, identically distributed BBMs. The Markov property of BBM implies 

{x k (t), k<n(t)} ( i { Xj (s) + xf{t — s),j < n{s), k < n^\t - s)}, (3.2) 
In particular, if J 7 , denotes the cr-algebra generated by the process up to time s, the 



combinination of (|3.1|) and (|3.2|) yields for X e 
P 



Vfc<n(t) 



: x k (t) < X | JF S ] = JJ P [v,-< n(t _ s) : Xj(t-s)<X + y k {s) + o(l) | ^ 

fc<7l(s) 

(3.3) 

We will typically deal with situations where only a subset of {k : = 1, . . . , n(t)} appears. 
In all such cases, the generalization of (3.3) is straightforward. 

A key ingredient to the proof of Theorem [2] is a precise estimate on the right-tail of 
the distribution of the maximal displacement. It is related to [4, Proposition 3.3], which 
heavily relies on the work by Bramson 

Lemma 4. Consider t > and X(t) > such that lim^oo X(t) = +oo and X(t) = o(\/i) 
in the considered limit. Then, for X(t) and t both greater than 8r, 

C 7 (r)- 1 X(t)e- v/5x( ' ) (l - ^) < P [M(t) > X(t)} < Cj(r)X(t)e-^ x ^ (3.4) 



for some 7(7") \. 1 as r — )■ 00 and C as in (1.12). 

Proof. Let us denote by u(t,x) = 1 — u(t,x), with u the distribution of the maximal 
displacement defined in ( jl-lj ). We define 

V>(r,t,x + v^t) = ^ J -J= ■ u{r,y' + V2r) ■ e y V2 x 

4-^^)M-£S- (3 ' 5) 

According to [4, Proposition 3.3], for r large enough, i > 8r, and a; > 8r — ln(t), the 
following bounds hold: 

7(r)~V(r, *, & + v^t) < x + V2t) < 7 (r)^(r, *, x + V2t) (3.6) 
for some 7(7") 4 1 as r — >• 00. 

As y/2t = m(t) + ln(t), by putting x = x + hi(t), we reformulate the above as 
7(r) _1 ?/>(r, t, x + m(t)) < w(t, x + m(t)) < "f(r)ip(r, t,x + m{t)). (3.7) 



(The bounds in (3.7) hold for x > 8r) 
We lighten notations by setting 



G(t, r; x, y') = u(r, y' + V2r) • • exp ( - - ^_ 2 ^ M } , (3-8) 
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ip(r, t, x + m{t)) 



t 3/2 e -xV2 roc dyl 



y/t — r J \[2k 



r;x,y 



t(l + o(l))e 



-xV2 



oo J ./ 



^7T 



(3.9) 



1 _ e -V^ i • G(t,r;x,y'). 



By a dominated convergence argument [HI Prop. 8.3 and its proof] one can prove that 



t— >oo 



C(r) = lim / 2y'G(t, r; x, y' 



2vr' 



(3.10) 



exists, uniformly for x in compacts. In fact, Bramson's argument easily extends to the 
case where x = o(yi) (to see this, one simply expands the quadratic term in the Gaussian 
density appearing in the definition of the function G). Moreover, C(r) — >■ C as r — > oo, 
with C as in (1.12), see [TU p. 145-146]. By Taylor expansion, 

, x 2(y') 2 x 2 f(t,r;x,y') 



2V 



<{l-e-^}<2y' T ^-, (3. 



t-r (t-r) 2 (t- r) 3 
for some function f(t, r; x, y') which is integrable with respect to G(t, r; x, y')dy' '. 



ID 



Plugging (3.11) in (3.9) we get the bounds 

POO 

u(t,x + m(t)) > xe~ TV2 / 2y'G(t,r;x,y' 



f \ dy' 



I2lx 



2 p -x\f2 roc 



+ 



ore 



t — r 



z\ dy' 



2(y'YG(t } r;x,y')^= + 0((t-r)- 2 ) 



2tt 



u(t,x + m(t)) < xe 



for large enough t. 



cV2 



2y'G{t,r-x,y 



i\ dy[_ 



(3.12) 



The claim of the Lemma then follows by taking x = X(t) in (3.12) and using(3.10). 



□ 



Proof of Theorem [£| This is a straightforward application of Lemma [4] and the conver- 
gence of the derivative martingale. First we write 

P [M(T ■ s) e V I JF Rt \ = P [M(T -s)<D\F Rt }-F [M(T -s)<d\ JF Rt \ . (3.13) 



We will prove almost sure convergence of the first term, the second being identical. Since 
s is in (e, 1), we have Rt = o(T ■ s) for T f oo. Therefore, by (3.1 ) and (3.2 ), and writing 
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P [M(T -s)<D\ F Rt ] = 

= J] F M [M(Ts-R T ) <D + y k (R T ) \ T Rt ) 

k<n(R T ) 

= J] {l-F M [M(Ts-R T )> D + y k (R T )\ F Rt \} (3.14) 

k<n(R T ) 

= exp I ln i 1 ~ P ^ [ M ( Ts - R t) > D + Vk{R T )] ) 

\k<n(R T ) 

It immediately follows from the almost sure convergence of the derivative martingale that 

lim min VkiRr) = +00 almost surely. (3.15) 

Rrtoo k<n(R T ) 

We may therefore use Lemma [4] to establish upper- and lower bounds for the probability 
of the maximum being larger than D + y k (Rx), precisely: 

C7 7 (r)- 1 {£) + y J |,(i2 r )}exp{- V2(D + y k (R T )} < 
< P M [M(Ts -R t )>D + y k (R T )} < 

< C 7 (r){L> + y k (Rr)} exp { - y/2(D + y fe (i? T )} (l + ^±^M ^ , 

T (3.16) 

for Ts- R T >8r> 0. 

The main contribution to both bounds above comes from the z^-terms defined in ( 1 . 1\ . 



Precisely, we write (3.16) as 



C 1 (T)- x e-" /iD z h (Rr)+Wh{.Rr) < 

< P M [M{Ts -R t )>D + y k {R T )\ < (3.17) 

<C 7 (r)e-^ 2fe (^) + n fc (^) , 



where 



u k (R T ) = C D 7 (r)- 1 e -^ D e-^ fc ^), 

n k (R T ) = CD 7 (r) (l + • e-^e-^(^) 



(3.18) 
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By (3.17), using that —a < ln(l — a) < —a + a 2 /2 (valid for < a < 1/2), and with 



the above notations, we obtain 



exp j -C 1 {r)- 1 e^ 2D Z{R T ) - ^ u k (R T ) 

k<n(R T ) 

<F[M(T-s)<D\F Rt ]< 



exp 



-C 7 (r)e-^ D Z(i? T ) + ^- 7 ( r ) 2 e- 2 ^ D 



C 2 



^/c(-Rt) 2 - 



k<n(R T ) 



(3.19) 

where Z^(R T ) = Y.k<n(R T )yk(RT) 2 e~ 2V2yk{RT) . To see that the u terms in the lower 
bound do not contribute in the limit T f oo (recall that Rt t oo as well), we observe that 



for some k > large enough and Y(Rt) as in (1.8) 



2^ Uk{Rr) < k • ^(-Rt) — > almost surely, 

fe<n(R T ) 



(3.20) 



by (1.9). Therefore the a; term in the lower bound do not contribute in the limit T ^ oo. 



Concerning the upper bound, the same argument as for the u term together with the 
fact that Z(Rt) — > Z as T — > oo by (1.9) imply that 

Y tt k (R T ) -> almost surely. (3.21) 

k<n(R T ) 

The same is thus also true for X^fc<n(ij T ) ^kiRr) 2 - It remains to show that Z( 2 \R T ) — > 
almost surely, but this is evident since this sum is bounded from above by 



max (y h (RT?e-^ vM \ xY(R T ) 

k<n(R T ) V / 



(3.22) 



and both terms tend to zero, a.s., as T oo by (3.15) and (1.9). Therefore, by (3.19) 



lim P [M(T • s) <D \ F Rt \ = exp ^-CZe - ^ 13 ) almost surely. (3.23) 
This concludes the proof of Theorem [2] □ 

4. The strong law of large numbers 



This section is organized as follows. We introduce in subsection 4.1 a procedure con- 



cerning properties of the paths of extremal particles which we will refer to as localization. 
It is based on the description of the genealogies of extremal particles established in [2]. 



The details of the proof are given in subsection 4.2 



4.1. Preliminaries and localization of the paths. The following fundamental result 
by Bramson provides bounds to the right tail of the maximal displacement. These bounds 
are not optimal (they are surpassed by those of Lemma |1J which are tight), but they are 
sufficient and simpler. 
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Lemma 5. [TUt Section 5] Consider a branching Brownian motion {xj(t)}j< n M. Then, 
for0<y < t 1 ' 2 and t > 2, 



P 



max Xj(t) — m(t) > y 

j<n(t) 



< 7 (y + l)V^, (4.1) 



where 7 is independent oft and y. 



We also recall an important property of the paths of extremal particles established by 
the authors in PJ. We introduce some notation. With t G K+ and 7 > 0, we define 

* f \ \ sl < s < t/2, , 

Ms) = \(t-sr t/2< s <t. (4 - 2) 

We now choose values 

< a < 1/2 < < 1, (4.3) 
and introduce the time-t entropic envelope, and the time-t lower envelope respectively: 

F a>t (s) = S -m{t) - f a , t (s), 0<s<t, (4.4) 

and 

Ff, tt (s) = S -m(t) - fc t (s), 0<s<t. (4.5) 
(m(t) is the level of the maximum of a BBM of length t). By definition, 

Ff), t (s) < F a , t (s), (4.6) 

and 

Fp, t (0) = F a , t (0) = 0, F Pit (t) = F a , t (t) = m(t). (4.7) 

The space/time region between the entropic and lower envelopes will be denoted through- 
out as the time-t tube, or simply the tube. 

By a slight abuse of notation, given a particle k < n(t) which is at position Xk(t) at 
time t, we refer to its path as Xk{s) where < s < t. Moreover, we will say that a particle 
k is localized in the time t-tube during the interval (r, t — r) if and only if 

Fp,t{s) < x k (s) < F a , t (s),Vs e(r,t-r) . 

We say that it is not localized if the above requirement fails for some s in (r,t — r). The 
following proposition gives strong bounds to the probability of finding particles that are 
close to the level of the maximum at given times but not localized. It follows directly 
from the bounds derived in the course of the proof of [21 Corollary 2.6], cf. equations 
(5.5), (5.54), (5.62) and (5.63). 

Proposition 6. Let the subset T> = [d,D] be given, with — oo < d < D < oo. There exist 
r a , 5 > depending on a, (5 and T> such that 



sup P[3fc< n ( t ) Xk(t) G T> but the path is not 

t>3r ~ ' 

localized in the time-t tube during (r,t — r)l < exp (— r 5 ) . 
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1 : regions with no control on paths 




FIGURE 2. Maxima at different times /, J are localized. 



What lies behind the Proposition is a phenomenon of "energy vs. entropy" which is 
absolutely fundamental for the whole picture. This is explained in detail in [2], but, for 
the reader's convenience, we briefly sketch the argument. 

As it turns out, at any given time s G (r, t — r) well inside the lifespan of a BBM, there 
are simply not enough particles lying above the entropic envelope for their offspring to 
make the jumps which eventually bring them to the edge at time t. On the other hand, 
although there are plenty of ancestors lying below the lower envelope, their position is 
so low that again none of their offspring will make it to the edge at time t. A delicate 
balance between number and positions of ancestors has to be met, and this feature is fully 
captured by the tubes. 



With 5 = 5(a,/3,V) as in Proposition [6] we define 

r T = (20 In T) 1/5 



(4.9) 



We now consider the maximum of the particles at time s that are also localized during the 
interval (r-r, s — ty), see Figure |2] for a graphical representation. We denote this maximum 



by Mi oc (s). With this notation, by Proposition [6] and the choice (4.9) 

1 



< P [M{s) e 27] - P [Mi oc (s) e 27] < 



^20 ' 



(4.10) 



We pick R T = 40 ■ r T , with r T as in (4.9). This choice clearly satisfies Rt = o(yT) as 



required in Theorem [2] We emphasize that the pref actor is a choice. Only the condition 
Rt > tt is needed. 



We assume henceforth without loss of generality that both T and eT are integers. 
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4.2. Implementing the strategy. Recall that Theorem [3] asserts that 



Rest eiC (T) = ^J (HM(s) E V}-P[M(s) E V \ T Rt \)&s (4.11) 

tends to zero as T goes to oo. In order to prove the claim, we consider Rest^,(T), defined 
as Rest £j x>(T) but with the requirement that all particles in T> are localized: 

Rest^(T) = i J (l{M loc (s) G V} — P [M loc {s) G D | )ds . (4.12) 



lIoc 



We now claim that the large T-limit of Rest e °£>(T) and that of Rest £j £)(T) coincide 
(provided one of the two exists, but this will become apparent below). 

Lemma 7. With the above notation, 

lim (Rest^(T) - Rest^(T)) = almost surely. (4.13) 

Proof of Lemma [7| We have 

Rest £ ,»(T) - Rest^(T) = 



l - J (l{M(s) G T>} — l{M loc (s) G Vj^ds 
- i jT (P [M(s) G Z> | - P [M loc (s) G Z> | F Rt ] y s 



(4.14) 



= (1)t,s - (2)t,s- 



The proof that lim^oo (1)t,s — and lim^oo (2) Tj£ = (almost surely) is identical and 
relies on an application of the Borel-Cantelli lemma. We thus prove only the first limit. 
Let e > 0. By the Chebeychev inequality, 

P [(1)t, £ > e] < i- / (P [M(s) G V) - P \M loc (s) eV])ds< 

plol 1 _ =■ 

^ — T- 20 , 
e 

which is summable in T (recalling that we assume T EN). Therefore, by Borel-Cantelli, 

P [{(1)t,s > e} infinitely often] = 0. (4.16) 

As the above holds for all e > we have that (l)r,e converges to as T f oo almost 
surely, and concludes the proof of Lemma [7} □ 

The following result is the major tool to establish the SLLN for the term Rest|°£,(T). 
(By Lemma [7j this will then imply that the same is true for Rest £i £>(T)). The result is a 
small extension of a theorem of Lyons [26, Theorem 1], where the statement is given for 
the sum of random variables. 
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Theorem 8. Consider a process {X s } s£ k + such that E[X S ] = for all s. Assume further- 
more that the random variables are uniformly bounded, say sup s \X S \ < 2 almost surely. 
If 



El 
— E 
T 



T=\ 



T 



X q ds 



o 



< oo, 



then 



lim — 



X s ds = 0, almost surely. 



(4.17) 



(4.18) 



Proof. The extension to integrals is straightforward. In fact, by the summability assump- 
tion, we can find a subsequence T fc G N of times such that 



k=l 



1 

Tk Jo 



X f dt 



< oo 



(4.19) 



where T k — > oo and T fc+1 /T fc — )■ 1. (See [201 Lemma 2]). Therefore by Fubini, the sum 
without the expectation is almost surely finite, and we must have 

1 f Tk 

lim — / X t dt — > almost surely . (4.20) 

It remains to show this is true for all T G N. This is easy since the variables are bounded. 
For any T, there exists k such that T k < T < Tfc +1 . Thus 



T 



< 



1 

Tk Jo 



X, dt 



+ max 

l<s<T k+1 -T k 



1 



X t dt 



k JT, 



(4.21) 



The first term goes to zero by the previous argument. The second term goes to zero since 



max 



Ks<T, 



Tl 



T k +S 



Xt dt 



k JT, 



< 



T) 



A'+l 



T, 



and T fc+ i/T fc 1. 
Note that 

Rest^(T) 



(4.22) 
□ 



l - (l{M loc ( S ) < D} - P [M loc (s) < D | F Rt ] y s 
l - J T (l{M loc ( S ) < d}-F[M loc (s) < d | FR^ds 

T 



1 

T 



(4.23) 



X [ s D} ds - i- 
eT s T 



xl d U& 



with obvious notations. The goal is thus to prove that both integrals satisfy the assump- 
tions of Theorem [8j We address the first integral, the proof for the second being identical. 



By construction, < 2 a.s. for all s, and 

E [X] D >] = 



(4.24) 
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It therefore suffices to check the assumption concerning the summability of correlations. 
Let 

\ X ( D) . X (D)] 



C T (S,S') EE E 



Note that by the properties of conditional expectation 



(4.25) 



C T (s,s') 



E 



l{M loc (s) < D} - P [M loc (s) < D | F Rt ] x 



E 



x (l{M Ioc ( S ') < D} - P [Mi oc ( S ') < D | Tjjj 

P[M loc (s)< AM loc (sO<#|^ T ] 

- P [M loc (s) < D | J- Rt ] x P [M loc (s') < £> | 7" 



(4.26) 



We claim that 



V-E 

rp 



T 



T 2 

XM ds 



eT 



2 E^ 



T 



RtI 



T i-T ^ 

.., . ds I ds'Cris, s') is finite. 

T .l £ T Js 



(4.27) 



In order to see this, and proceeding with the program outlined at the end of Section |2j 
we now specify the concept of times well separated from each other. Choose < £ < 1 
and split the integration according to the distance between s and s': 



y3 



T pT 

ds / ds'(-) 



eT 



2^3 



T 



ds 



eT 



ds'(-) 



T 3 



T pT 

ds / ds'(-). 



eT 



(4.28) 



The contribution of the first term on the r.h.s. above is negligible due to the uniform 
boundedness of the integrand and to the choice < £ < 1. We are thus left to prove that 



the contribution to (4.27) of the second term in (4.28) is finite. The following is the key 
estimate. 

Theorem 9. There exists a finite T a such that the following holds for T > T D : for some 
61,62 > not depending on T (but on the other underlying parameters), the bound 



C T (s,s') < (lnT) ei e-( lnT ) E2 
holds uniformly for all s, s' such that eT < s < s' < T and s' — s > T^ . 



(4.29) 



The estimate directly implies the desired summability of the second term in (4.28). 



This concludes the proof Theorem |3j The proof of the estimate is somewhat lengthy and 
done in the next section. 



5. Uniform bounds for the correlations. 
We use here I and J to denote the two times s, s' from the statement of Theorem [9j 
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Ct(I, J) is the expectation of the random variable 
c T (J, J) = P [M loc (J) < D, M loc ( J) < D | 7^] 

- P [M loc (J) < D | F Rt \ x P [M loc ( J) < D | . 



(5.1) 



We rewrite these conditional probabilities using the Markov property of BBM, considering 
independent BBM's starting at their respective position at time Rt and shifting the time 
by Rt- This requires some additional notation. Take 

Iy = I — Rt-i Jt = J — Rt i 

and note that m(J) = m(Jr) + V2It + o(l) as T | oo. We consider the collection 
{^(-Rt) = V2Rt — Xk(RT)}k<n{R T ) where the {x^Rt)} are the position of the particles 
of the original BBM at time Rt- Let {xi(Jt),1 < ^(Jt)} be a BBM starting at zero, of 
length Jt, and of law P independent of P. We write M\ oc (Jt) for the maximum shifted 
by m(J T ) of this collection, restricted to Vs satisfying 

y k (R T ) + jm(J) - fcj(R T + s') < < y k (R T ) + jm(J) - f a ,j(R T + s') , (5.2) 

for < s' < Jt — tt (the "shifted" J-tube). Similarly, M\ oc (It) is the maximum shifted 
by m(Jy) of the positions of the particles at time It with the localization condition 

y k (R T ) + jm(I) - f PiI (R T + s') < < y k (R T ) + jm(J) - f aJ (R T + s'), (5.3) 

for < s' < It — tt (the "shifted" /-tube). Note that the localization depends on k (in 
fact on yk(Rr)). We drop this dependence in the notation M\ oc for simplicity. 

By the Markov property, the first conditional probability in dr{I, J) can be written in 
terms of the shifted process just defined: 

P [M loc (J) < D, M loc ( J) < D | Fr t ] 

(5.4) 



n p 

k<n(R T ) 



M loc (/ T ) < D + y k (R T ), M loc (J T ) <D + y k (R T ) 



where the product runs over all the particles fc's at time Rt whose path is localized in 
the intersection of the I— and J— tubes during the interval (vt,Rt)- The restriction to 
localized positions at time Rt is weaker and sufficient for our purpose: 



k 



n(R T ) such that y k (R T ) e [R T + Or, R T + 



(A). 



(5.5) 



(Here and henceforth, we will use Qt to denote a negligible term, which is not necessarily 
the same at different occurences. In the above case it holds Qt — O(lnlnT) by definition 
of the tubes). We thus get that (5.4) is at most 



Let 



JJP [Mi oc (/t) < D + y k (R T ), M loc {J T ) <D + y k {R T ) 

A 



p(I T ;y k (R T )) = ^ M loc {I T )> D + y k (R T ) 



(5.6) 
(5.7) 
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(analogously for Jt) and 

p(I T , Jt, y k {R T )) = P [Mi oc (In) >D + y k {R T ) and M loc ( J T ) >D + y k {R T )] ■ (5.8) 
Finally, define 

Z(-;R T ) = Y^P(-MRt)), (5-9) 

A 

Kt = ^{p(/T;i/ fc ( J RT)) + p(JT;z/ fe (^T))-p(/T,JT;^(^T)} 2 . (5.10) 



A 



Proposition 10. With the above definitions, 

< Ct(/, J) < Z(J r , J T ; R T ) + ft T , 
almost surely, for T large enough. 
Proof. In the notation introduced above, one has 

Ip [m 1oc (I t ) <D + y k (R T ),M loc (J T ) <D + y k (R T ) 



(5.11) 



A 



exp < J^ln 1 - p(I T ; y k (R T )) - p(Jt\ VkiRr)) + p(It] Jt] V^Rt)) 



A 



(5.12) 



Note that for all k e A 



p(I T ; y k (R T )) < P [M(/ T ) > 7J + y fe (i? T )] < 7 (1 + y k (R T ) + D f e -^{v^T)+D) (03) 

The first inequality holds by dropping the localization condition. Therefore, this can be 
made arbitrarily small (uniformly in k) by choosing T large enough. The same obviously 
holds for jp( Jt; 2/a;(-Rt)) and p(It, Jt', V^Rt))- Choose T large enough so that 

supmax{p(/ T ;j/ fc ( J R T )),p(J T ;?/ A; ( J R T )),p(/ T , J T ;y k (R T ))} < 1/6. (5.14) 

A 



Coming back to (5.12), using that 

-a < ln(l -a) < -a + a 2 /2 (0 < a < 1/2) 



(5.15) 



(with a = p(I T ;y k (R T )) + p(J T ;y k (R T )) - p(I T ; J T ;y k (R T )), for fc G A), we get that 
(5.12) is at most 



exp - Z(I T ; R T ) - Z(J T ; R T ) + Z(I T , J T ] R T ) + K T 



(5.16) 



This is an upper bound for the first conditional probability in the definition of ct(J, J). 



A similar reasoning, using this time the first inequality in (5.15), yields a lower bound for 



the second term in ct(I, J), i,e, the product of the conditional probabilities. The upshot 



is: 



C T (I J) < e ~ z ( I T;RT)-Z(J T ;R T ) ( e Z(I T ,J T ;RT)+TlT _ i 



(5.17) 
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almost surely and for large enough T. We now use that e a — 1 < a ■ e a (which holds for 
a > 0) for the term in the brackets to get that (5.17) is at most 



e -Z(I T ;Kr)-Z(J T ;R T ) ( j t] r ^ + ^\ . ^{Jt, Jt;Rt)+K t 



(5.1? 



(5.19) 



(5.20) 



By construction, Z(It, Jt\ Rt) < mrn ^Z(It; Rt)', Z{Jt; Rt)j, implying that 

Z{I T , Jt\ Rt) - \z{I T - R T ) - ^Z(J T ; R T ) < 0, 

and therefore ( 5.18[ ) is at most 

(Z(I T , J T ; Rt) + Kt) ■ e^-I^T^-iteiflr). 

This is not far from the claim of Proposition 10 It remains to get rid of the exponential 
on the r.h.s. above. Using the bound (5.26), together with the definition of the Z and 
rearranging, we arrive at 

jl T _ _z (I T ; Rt) — ~Z (Jt, Rt) 



(5.21) 



< Y^P^tMRt)) \Zp(lT'MRr)) ~ \ 



In view of (5.13), we may find T large enough such that the following holds uniformly for 
all k e A: 

3p(I T ; y k {R T )) - \ < 0, 3p( J T ; y k (R T )) ~l<0, (5.22) 



in which case all terms appearing in (5.21) become negative, and this implies that 

c T (J, J) < Z(I Tl J T ; Rt) + Kt, (5.23) 
concluding the proof of Proposition [10} □ 

5.1. Proof of Theorem [9[ We first observe that the expectation of Kt appearing in 
Proposition 10 gives the right bound in Theorem [9] Indeed, using that (a + b + c) 2 < 
4a 2 + Ab 2 + 4cr , we get the upper bound 



K T = ^ Yl Vk{ R T)) + p(Jt; Vk(RT)) - p(It, Jt; Vk(RT)} 

A 

< 2 pVti y k (R T )) 2 + p{ Jt; y k {R T )) 2 + p{I t , Jt; y k {R T )) 2 - 



Moreover, 



p(I T ,JT;y k (RT)) < ^p(I T ; y k (RT)) + ^p(J T ;y k (RT))- 



Inserting this in (5.24), we get 



K T < l 3 ^; yk{R T )f + 3p( J T ; y k (R T )) 2 } ■ 



(5.24) 



(5.25) 



(5.26) 
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By (5.26), (5.13) and (5.5), and for some irrelevant numerical constants k, 



E [K T ] < kE 



A 



which is at most 



'R°+n T y/2irR T 



E[7e T ]<(lnT) e(1) e-( lnT ) £(2) : 



(5.27) 



(5.28) 

for some e^\e^ > 0. It will remain to prove that K[Z(It, Jt] Rt)} behaves similarly to 
establish Theorem [U 
Recall that 

Z(I T , J T ;R T ) = 5>(/ T , JtMRt)), (5.29) 



A 



and 



p(I T ,J T ;y k (R T ))=F M loc (/ r ) > D + y k {R T ) and M loc {J T ) > D + y k {R T ) . (5.30) 



By definition, (5.30) is the probability to find a particle of the BBM which has two 



extremal descendants, particle (1) say, whose position is above m(ir) + D + yk(Rr) at 
time It, and particle (2), which lies above m( Jy) + D + yk{Rr) at time J?- These two 
particles also satisfy localization conditions on their paths. In other words, this is the 
probability that the same ancestor k, with (relative) position y k (R T ), produces children 
(1) and (2) which are extremal at time I and J. As these generations are well separated 
in time, that is J — I > (and thus also Jt — It > T^), we may expect this probability 
to be very small. 

In order to see that this is indeed the case, split the probabilities according to whether 
the most recent common ancestor of particles (1) and (2) has branched before time It — rx 



(with as in (4.9)), or after. We write this as 



p(I T , Jt, UkiRr)] split before I T - r T ) 

+ p(I T , J T ; yk(Rr); split after I T - r T ) 



(Figure [3] illustrates the first case). The second probability is in fact zero. Indeed, the 
condition ( |5.2 ) implies that the ancestor of (2) at time I — r^ lies at heights which are 
at most the level of the entropic envelope associated with J. Since J — I > and this is 
easily seen to be way lower than the lower envelope of particle (1) associated with time /. 
In other words, the localization tubes of particles (1) and (2) are disjoint if their ancestor 
split after I — tt- Hence, the splitting of the ancestor of particles (1) and (2) can only 
happen before time It — tt~- 

Z(I T , J T ] Rt) = ^ p(It, Jt] yk(Rr); split before I T - r T ) a.s. (5.31) 
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particle (2) 




Figure 3. Time of branching before I 



Proposition 11. For some e^\e^ > and T large enough the following bounds hold 

p(I T , J T ; VkiRr); split beforeI T - r T ) 

< (ln^^e-^^^y.^e-^^), ^ 
uniformly for all k G A and It, Jt as considered, almost surely. 



The proof of this proposition is technical, and postponed to section 5J2 We show how 
this provides the last piece for the proof of Theorem |9j This is straightforward: by similar 



computations as in (5.27) 



E 



t e 



-V2y k {R T ) 



< K - v^Rt = /cln(T) 



1/25 



(5.33) 



for large enough n > and recalling that by definition R? = 40(lnT) 1 /' 5 . This, together 



with (5.32) implies 



E 



^ p(Ir, Jt; UkiRr)] split before I T - r T ) 



< n(\nTf 3)+1 / 2S e-^ 



Combining this with (5.28) we see that the claim of Theorem 9 holds with 



and 



e x = max{e (1) ;e {3) + 1/25} 



e2 = min{ e (V 4 )}. 



(5.34) 



(5.35) 

(5.36) 
□ 
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5.2. Proof of Proposition The claim is that 

p(I T , Jt] UkiRr)] split before I T - r T ) 



< (lnT) £( V< lnT > 



,(4) 



yk(Rr)e 



-V2y k (R T ) 



(5.37) 



holds uniformly for k G A. In order to prove this, we use a formula by Sawyer [29] 
concerning the expected number of pairs of particles ancestor branched in the interval 
(0, It — tt) and whose paths satisfy certain localization conditions, say T"W and 
respectively. The expected number of such pairs is given by 



Ke lT 
x P 



ds ■ e 



Jt—s 



djjL t 



x G T&\ n T, 



,(2) 

(CM) 1 1 ± {0,s) 



X[S) 



x G T, 



(i) 



(sJt) 



X(S) 



X P 



xeT, 



(2) 



(s,Jt) 



x(s) = y 



(5.38) 



Here the probability P is the law of a Brownian motion x, and K = Y2jPjj(j ~ -0 (with 
{pj} the offspring distribution). The time s is the branching time of the common ancestor, 
and n s is the Gaussian measure with variance s. T^ h s denotes the condition on the path 
during the time interval (a, b). 

A proof of this formula is given in [291 P- 664 and 686]. Sawyer counts the pairs of 
particles for the same time, whereas our case concerns particles for two different times: 
particle (1) at time It, and particle (2) at time Jt- The generalization of Sawyer's 
formula is however straightforward. The reader is referred to the intuitive construction 
of the formula provided by Bramson [101 p. 564]. 

Dropping the condition in the first probability of (5.38) yields a simpler bound: 

"It — rx 



KM <Ke lT 



ds ■ e 



Jt—s 



d/jL s 



x ET, 



(i) 



(0,/t) 



X(S 



y 



X p 



x G T, 



(2) 



X(S) 



y 



(5.39) 



Note that p(It, Jt] ykiRr)', split before I T — r T ) is by Markov inequality at most the ex- 
pected number of pairs {(1), (2)} of particles which satisfy their respective localization 
conditions with the common ancestor branching before time It — Tt- By (5.39), it thus 
holds: 



p(I T , Jt] yk{RT); split before I T - r T ) 

-It—tt 



< Ke lT 



ds ■ e 



Jt—s 



x G T (1) 



X(S) 



X P 



x G T, 



(2) 

(s,Jt) 



y x 

x(s) 



(5.40) 



with and being the shifted tubes defined in (5.2) and (5.3). 



The idea is now to bound the second probability appearing in (5.40) uniformly in y. 
This procedure has been introduced in Bramson [TUl Lemma 11], and proved useful also 
in [21 Theorem 2.1]. 
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P 



x e t [Zt) I = y 

< ^e'^^exp (-V2f aJ (R T + s) 



In 



Ji 



Ji 



3 s 
2 Jt 



In J 



T 



(5.41] 



waere fi T = 0((lnT) 1 / 2 ' 5 ) as T | oo. 



For the proof of Lemma [12] some facts concerning the Brownian bridge are needed. 
Denoting a standard Brownian motion by x, the Brownian bridge of length t starting and 
ending at zero, is the Gaussian process 



fa{s) = x(s) - -x(t), 0<s<t. 



(5.42) 



The Brownian bridge is a Markov process, and it has the property that 3t(s),0 < s < t 
is independent of x(t). This construction generalizes to the case where the endpoints of 
the bridge are a, b ^ 0; we denote by ^ a ' b \s) such a process. The following is also well 
known: 



>> 6 )( s ) W 



with equality holding in distribution. 



a + 



< s < t, 



(5.43) 



We now recall [2J Lemma 3.4] which deals with probabilities that a Brownian bridge 
stays below linear functions; the proof is elementary and will not be given here. 



Lemma 13. Let z\, z 2 > and r 1; r 2 > 0. Then for t > r\ + r 2 , 



P 



h(s)< 1- 



-z 2 , n < s <t - r 2 



< : — n + v 7 ^} 

t — ri — r 2 - LJ - 



(5.44) 



8=1,2 



where z(r x ) = (l - ^) z x + ^2 2 and z(r 2 ) = y z i + (l — if) ^2- 



Proof of Lemma We begin by first writing explicitly the underlying conditions on the 
paths. For / : M. + — )■ R,i !->■ /(£) a generic function, we denote by / s (-) = /(£ + ■) its 
time-shift by S > 0. We also shorten y(s) = v^s — ^(s), where x(s) = y as in (5.40), and 
J Ts = J T — s. We also set = O(lnlnT). By elementary manipulations one easily sees 
that 



P 



x e T (2) 



X(S) 



y 



F[(E)), 



where (E) is the event 



(E) 



'x{J T , 9 ) > m(J T , s ) + y(s) + ^= In (^) +D + y k (R T ) + tt T (Ej 



< x(t) < F 2 (t), 0<t<J T:S - r T 



(E 2 ) 



(5.45) 



(5.46) 
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particle (2) in ra(J) 




R T eT 



Figure 4. The x-path stays below the linear interpolation 



where Fi, F 2 are the entropic (resp. lower) envelopes of (5.2) shifted by s: 
F^t) = y k (R T ) + y(s) + j-m(J T ) + JL±-\*{J T ) - + n T , 

F 2 (t) = y k {R T ) + y(s) + ^m(J T ) + ^=j-\n(J T ) - f^ +s (t) + Q T , 



(5.47) 



with Qt — O(lnlnT). By the very same localizations, we also have a condition on x(s). 
This reads 



» e ( - + w W + ^ - ^ ^ ln( Jr). 



a; 



For later use, we reformulate (5.48) into a condition on yk(Rr) + y( s )i namely: 



(5.48 



(5.49) 



We now construct an event (E') D (E). First, we drop the condition that the Brownian 
path is required to stay above F 2 . Second, we replace the condition on F\ by the condition 
that the x-path remains, on the interval (0, Jy )S — tt), below the line segment interpo- 
lating between (0, Fi(0)) and (Jt,s, Fi(Jt, s )), see Figure |i]for a graphical representation. 
Precisely, we consider 

= J X( Jr ' s) " m( Jt ' s) + V{S) + a5i ln (^) + ^ + ^ (jRt) + ^ T ^ 
~ \x{t) < (l - ^7) Fi(0) + ^(Jr,.) < t < J T , S - r T (E f 2 ) 

By construction, 

P [(E)] < F[(E')] . 



(5.50) 



(5.51) 
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Let us put 



X(s,J T ) = m(J T , a ) + y(s) + 



2V2 



In 



J' 



T,s 



Jl 



D + y k (R T ) + tt T 



V2J T . - 



2V2 



In J T , + 



J 



T,s 



J- 



T 



+ y{s) + y k {R T ) + tt T 



(5.52) 



We write 



poo 

P [(£')]= / F[(E , 2 )\x{J T>s )=X{s,J T )+X]fl{dX), 
Jo 

where ft, is a Gaussian with variance Jt, s and mean —X(s, Jt), i.e. 

ft(dX) = exp 



(X + X(s, J T )) 2 \ dX 



T,s 



(5.53) 



(5.54) 



T.s 



We now make some observations concerning the Gaussian density and the conditional 
probability appearing in (5.53). 

For the Gaussian density, we recall that Jt )S = Jt — s for < s < It — r T < I t . 
Moreover, since J T -I T > T* and J T > eT, we see that 



-(1-0 lnT-lne < In 



J' 



T,t 



J' 



T 



< 0. 



(5.55) 



And, 



y(s)+y k (R T )=o(J T ,s) (Tfoo), (5.56) 

by (5.49). Therefore, combining (5.55) and (5.56) we have that X(s, Jt) = V2J TjS +o(Jt,s) 
as T f 00. The Gaussian density can thus be developed as follows 

ft{dX) = J T>s e- jT ' s e-^ AT ^g T (X)dX, 

where 

At( S ) = y(s) + In (^j+y k (R T l 

and 



9t{X) 



-X 2 /2J Tt , 



-V2(l+u> T )X 



2n 



(5.57) 
(5.58) 

(5.59) 



lot = o(l) as T t 00, and Qt = O(lnlnT). 



For the conditional probability appearing in (5.53), we observe that conditioning on 
the event {x(Jt, s ) = X}, turns the Brownian motion involved in the definition of E' 2 into 
a Brownian bridge ending at the conditioning point. Precisely, 



P [(E' 2 ) I x(J T ,s) = X(s, J T ) + X] = P [(E")\ 



(5.60) 
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where 



{E") = {Vo<t<j T , s -r T : U T ,M <(l-J-^ F 1 (0) + J- (F 1 (J T>S ) - X(s, J T ) - X) } 
= {Vo<*<j t , s -, t : tJ T ,M <U--^-) F(0) + -f- (Or - X) }, 

(5.61) 

since by (5.47) one has Fi(Jt jS ) = = O(lnlnT). We easily compute an upper bound 
to the probability of the (-E")-event. By Lemma 13, putting there z\ = F\(0) and 
z 2 = max{f2 T — X; 0}), it holds: 



P [(£")] < 



r T 



F 1 {0) ( y-F!(0) + ( 1 



r T 



J- 



max{f2 T — X; 0} + ^fr~r 



(5.62) 

Since -Fi(O) = yk(Rr) + — fp,j(Rr + s) < Qt by the localization (5.56), and r T <C 
J T = 0{T), as T too, 



P [(£")] < 



2 max{fi T - X; 0} + 



J' 



(5.63) 



If we now plug the bounds (5.63) and (5.57) into (5.53), perform the integral over dX, we 
immediately get that 



for some n T = 0((\nTY i7) ). By KM we may now bound Ay(s) from below, uniformly 

Jt, s 



in y(s): the upshot is 

P [(£')] < U? T e- jT - exp (-V2f atJ {R T + s) - | In f - 



3 s 
2 Jt 



In J 7 



(5.65) 



This is the uniform bound we were looking for and concludes the proof of Lemma 12 □ 
We finally give the 



Proof of Proposition \Tl\ Using the uniform bound provided by Lemma 12 in (5.40) and 
integrating over fi s (dy) we obtain 



P(It, Jt'i IZfc(-Rr); split before It — r T ) < k ■ Cl? ■ e Ir ■ P 

J T — s \ 3 s 



x e T (1) 

X fc 1 (0,7 T ) 



I T -r T / g 

ds ■ exp I —v2f a ,j(RT + s) — - In 



J- 



T 



2J< 



In Ji 



T 



(5.66) 



The term e /r P 
proof of Lemma 



x G T, 



(i) 



(0,/ T ) 



12 



can be handled by considerations similar to those in the 



The condition ^l 1 ^ gives rise to the event 

x(I T ) >m{I T ) + D + y k {R T ), 

F 2 (t) < x(t) < F 1 (t), 0<t<I T -r T . 



(5.67) 
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where 



Fx(t) = y k (R T ) + f m{I T ) - f^(t) + tl T 



t 



(5.68) 



F 2 (t) = y k (R T ) + y-milT) - ffi(t) + fi r . 

(For some Qt = O(lnlnT)). In particular, the probability of the event is bounded by 
the probability that a Brownian motion stays below the linear interpolation of the points 
(0, -Fi(O)) and (It — r T , Fi(I T — r T )) during the interval of time (0, It — r T ) intersected 
with the event x(I t — r T ) > F 2 (I T — r r), that is: 



P 



x(t) < 



It — tt 



F 1 (lT-r T )+i 1 



It — rT 



Fi(0), V0 < t < I T -r T , 



x(I t - r T ) > F 2 (I T ~ r T ) 



(5.69) 



Subtracting T x(It—tt) and using the fact that x(I t —rT) > F^It—tt), the above can 



be bounded above by P 
t 



x(I t -r T ) > F 2 (I T -r T ) 



times the Brownian bridge probability: 



P 



T -r T 



(f)< 



It — tt 



(F 1 (I t - r T ) - F 2 {I T - r T )) 



+ 1 



It — rT 



Fi(0), V0 < t < I T -t t 



(5.70) 



Now Fi(It — tt) — F 2 (It — tt) < kR t , for some k > 0. Therefore the probability of the 
Brownian bridge can be bounded using Lemma 13 by 



2li -R T F 1 (0) = -j^—Rt (y k (R T ) + D-R T + n T ) 



I T -r t h-n 
Now, note that m(/r) — m(lT — Tt) = V% tt + o(l). Therefore, for some k > 0, 

F 2 (I T - r T ) - m(I T - r T ) > yk(Rr) + « r T • 
A standard Gaussian estimate thus yields for some e > 0, 



P 



x(It — tt) — m(lT — tt) > F 2 (It ~ r T) — m{lT — tt) 

< k(It — Tt)& 



-V2y k (Rr)-(lnT)< 



(5.71) 
(5.72) 

(5.73) 



A combination of the above equation and (5.71) gives a bound of the desired form (5.32). 



It thus remains to provide a simlar bounds for the integral in (5.66). We first write 

/ = / + / (5-74) 

Jo J0 Jl T /2 

For the first integral, since s < It/2, we have 

Jt — s" 



In 



Ji 



ln,1 -i)^ ln G 



(5.75) 
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hence, up to irrelevant numerical constant, the contribution of the first integral is at most 

rIr/2 poo 

n 2 T / dse~^ RT+s ^ < Q 2 T / dse-^ 8 " < e"^ (5.76) 
Jo Jr t 

for some > small enough. The contribution of the second integral is sub-exponentially 
small (in T). To see this, recall that Jt — It > and s G [ir/2, It — ?"t], thus for some 

K\ < < K 2 , 

KilnT < In ( Jt - S ) < K 2 \nT (5.77) 



V Jt J 

implying that the second integral is, for some k > 0, at most 

T K f" e-^f^^ds < T K e" TE(6) < e" Te(7) (5.78) 

Jl T /2 

for some > 0. This is obviously much smaller than the first contribution (5.76). 

Therefore, summing thus up, 

p(I T , Jt, Vk(RT); split before I T - r T ) 

< (lnTy (6) e-^ 5) y k (R T )e-^ RT \ ^''^ 



This concludes the proof of Proposition 11 by putting = and e*- 4 * 1 = e^ 5 ^. 

□ 

Acknowledgments. NK gratefully acknowledges discussions with B. Derrida and E. 
Brunet. 
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